Computing the Configuration Space Using Arrays with Reconfigurable Optical Buses
نویسنده
چکیده
Configuration space computation is a transformation which can be adopted in robot path planning. This process reduces a robot with dimensions to become a single reference point by expanding each obstacle on the image plane. This approach reduces a complex problem into a simple one. In this paper parallel algorithms for computing the configuration space obstacles by using arrays with reconfigurable optical buses (AROB) is presented. The digitized images of the obstacles and the robot are stored in an image plane. These algorithms take O(1) cycle time and are optimal.
منابع مشابه
Internationales Begegnungs-und Forschungszentrum Für Informatik
s of Talks JÜRGEN BECKER The Impact of Reconfigurable Hardware Platforms on the Overhead of Parallelism NEIL W. BERGMANN Identifying Characteristics of Algorithms Which Make Them Suitable for Reconfigurable Computing Implementations GORDON BREBNER Dynamically Reconfigurable FPGAs GORDON BREBNER Soft Circuitry KARL-HEINZ BRENNER Technologies for Realizing Dynamically Reconfigurable Optical Inter...
متن کاملAn Optimal Parallel Algorithm for Computing Moments on Arrays with Reconfigurable Optical Buses
Computing the moments of a two-dimensional (2-D) image involves a signi cant amount of multiplications and additions in a direct method. In this paper, we use the suÆx sums to compute the 2-D moments instead of using a direct method. This method can reduce the number of multiplications tremendously. By integrating the advantages of both optical transmission and electronic computation, the 2-D m...
متن کاملEfficient Algorithms for the Hough Transform on Arrays with Reconfigurable Optical Buses
This paper examines the possibility of implementing the Hough transform for line and circle detection on arrays with reconfigurable optical buses (AROBs). It is shown that the Hough transform for line and circle detection in an N N image can be implemented in a constant number of steps. The costs of the two algorithms are O(Np) and O(Np), respectively, where p is the magnitude of one dimension ...
متن کاملOptimal geometric algorithms for digitized images on arrays with reconfigurable optical buses
Geometric algorithms play an important role in computer graphics and digital image analysis. This paper makes an improvement of computing geometric properties of labelled images using arrays with reconfigurable optical buses (AROB). For an N · N image, we first design two constant time algorithms for computing the leftmost one problem and for the component reallocation problem. Then, several ge...
متن کاملReconfigurable intelligent optical backplane for parallel computing and communications.
A reconfigurable intelligent optical backplane architecture for parallel computing and communications is described. The backplane consists of a large number of reconfigurable optical channels organized in a ring with relatively simple point-to-point optical interconnections between neighboring smart-pixel arrays. The intelligent backplane can implement (l) dynamically reconfigurable connections...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011